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The R-S flip-flop 


S (set) 



R (reset) 


s 

R 

Q Q' 

1 

0 

0 1 

1 

1 

0 1 (after SR= 10) 

0 

1 

1 0 

1 

1 

1 0(after SR=01) 


0 

0 


1 

1 (Disallo 

wed) 




























The clocked R-S flip-flop 
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D flip-flop 
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T flip-flop 
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Master-Slave Flip-Flop 
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Sequential circuit analysis 

State table 
State diagram 
Timing diagram 


What is a "state"? 


The value of the outputs of the flip-flops 
simultaneously at a given period of time 
(usually measured after the CP edge arrival). 

Thus if we have two flip-flops, there output 
will be expressed in two bits (oo, 01,10 and n) 


it is present state and nexl 
state? 


Present state is the value of flip-flop output 
before the arrival of the CP edge. 


Next state is the value of flip-flop output after 
the arrival of the CP edge. 
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Read this state table 












Quiz (oral) 
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1- Assume we begin at state Qi=o and Q2=o. 

2- X=o, the next state (Qi=o and Q2=o) producing Y=i. 

3- X=i, the next state (Qi=o and Q2 =i) producing Y=i. 


Now, can you deduce the next state of the following cases: 

*(Q1=1 and Q2=0) and the input X=0 
•(Q1=1 and Q2=0) and the input X=1 
•(Q1=1 and Q2=1) and the input X=0 



















Another version of the state table 
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State Diagram 



1/0 





Now, can you deduce the next 

state of the following cases: 


Present state 11 and the input =o 
Present state n and the input =1 


Present state 10 and the input =o 





State Diagrams of Various Flip-flops 










State Diagrams of Various Flip-flops 









Converting from state diagram into state table 
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Sequential Circuit Analysis 

We start with the logic diagram of the circuit which 
we can derive the input equations for each flip-flop. 

Then, to obtain next-state equations according to the 
input equations and the type of flip-flop. 

The output variable(s) equations can also be derived 
from the schematic, and once we have our output and 
next-state equations, we can generate the next-state 
and output tables as well as state diagrams. 
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Example 1: 


From the figure, the inputs of the flip flops are 
Di = X' + Qi 
D2 = X.Q2' + X'.Qi 

The output Z equation is: 

Z = X*Qi 




Present State 
Ql(t) Q2(t) 

Input 

X 

Next State 
Ql(t+1) Q2(t+1) 

Output 

Z 

0 

0 

0 

1 

1 

0 

0 

0 

1 



0 

1 

0 



0 

1 

1 



1 

0 

0 



1 

0 

1 



1 

1 

0 



1 

1 

1 
























Example 2: 












































A(t+i) = DA = A(t).X(t) + B(t).X(t) 


B(t+i) = DB = A'(t).X(t) 
The output Y equation is: 


Y(t) = X'(t).(B(t) + A(t)) 
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Example 3: 



For the first flip flop: 

Ji = X'(t). Qo(t) 

Ki = X(t) + Qo(t) 


For the second flip flop 

Jo = X (t) + Qi(t) 

Ko = X'(t) 


The output 
Z = Qi(t). X(t). Qo(t) 
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Build the state table for PS, inputs and flip-flop inputs 










Complete the state table for NS, using inputs and flip- 
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Complete the state table for output Z, using PS inputs 
and X input 
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Draw the state diagram from state table 
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Mealy and Moore state diagrams 

A Mealy circuit (sometimes called machine) 
generates an output based on its current state and 
input. This means that the state diagra will include 
both input and output signals for each transition 
edge. 
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Moore circuit 


The output of a Moore finite state machine 

depends only on the machine's current state; 
transitions are not directly dependent upon input. 
The outputs react at the edges of clock pulse. 
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iagram reduction and assignment 
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Quiz 
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Next state and Output sequence 

for a given input stream 

If we are given a specific sequence of inputs, the state 
diagram and/or state table, we can predict the 
sequence of states response to this input sequence 
and the output sequence too. 

Sequence of X = { o, o, 1,1, o, 1, o}. Start state = (01). 

When X = o at state (01), then the next state is (11), 
and the output is o. 

The next value of X = o and now we are at state (11), 
then the next state is (10), and the output is o. 

The next value of X = 1 and now we are at state (10), 
then the next state is (11), and the output is 1. 











If we have a sequence of X = { o, 1,1, o, o, 1,1}. 
Start state = (b). 
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